/*================================================================
*   文件名称：main.cpp
*   创 建 者：yang qiang
*   创建日期：2021年02月23日
*   描    述：
*   Copyright (C) 2021 All rights reserved.
*
* ================================================================*/


#include <iostream>
#include <string>
using namespace std;

class Solution {
public:
    int maxres = 1;

    int getLongestPalindrome(string A, int n) {
        // write code here
        for(int i = 0; i < n; i++){
            getLengthPalindrome(A, n, i, i);
            getLengthPalindrome(A, n, i, i+1);
        }

        return maxres;
    }

private:
    void getLengthPalindrome(string &s, int n, int left, int right){
        while(left >= 0 && right < n && s[left] == s[right]){
            left--;
            right++;
        }

        if(maxres < right - left - 1){
            maxres = right - left - 1;
        }
    }
};
